检索结果

Select

1. 最大模糊频繁模式挖掘算法

张海清, 李代伟, 刘胤田, 龚程, 于曦

计算机应用 2017, 37 (5): 1424-1429. DOI: 10.11772/j.issn.1001-9081.2017.05.1424

摘要（630）

PDF （1047KB）（392）

针对有效模式挖掘的组合爆炸及挖掘结果信息如何有效表达的问题，提出了一种基于“核心-牵引”结构的修剪候选模式和考虑项目不确定性的最大模糊模式挖掘算法（MFFP-Tree）。首先，综合分析项目的模糊性，提出模糊支持度，分析项目在事务数据集中的模糊权重，依据模糊修剪策略修剪候选项集；其次，仅扫描数据集一次，就能成功构建模糊模式挖掘树，依据模糊剪枝策略减少模式提取的开销，采用FFP-array阵列结构使得搜索方式更精简，从而进一步降低时空开销。根据基准数据集的实验结果，与最大模式挖掘算法PADS和FPMax ^*对比分析，MFFP-Tree挖掘出的最大模糊模式能够更准确地反映项目与项目之间的关系；算法的时间复杂度能减半甚至低1个数量级；算法的空间复杂度降低1~2个数量级。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于画面组单元时序控制算法的H.264实时流关键帧预处理

杜聃, 冯丽君, 刘胤田

计算机应用 2016, 36 (1): 57-60. DOI: 10.11772/j.issn.1001-9081.2016.01.0057

摘要（422）

PDF （802KB）（310）

网络带宽特别是上行带宽受限情况下,基于H.264高压缩率的网络音视频通话或视频会议普遍会出现不同程度的丢包现象,从而造成流媒体播放的花屏等质量问题,影响视频通话或视频会议的效果。针对上述问题,提出了基于关键帧预处理的实时流媒体播放质量控制方法。该方法采用单元时序控制算法对视频关键坏帧进行实时侦测和取舍,进而减少花屏情况。使用该方法将降低后处理计算的时空成本,并提高流媒体播放的流畅性。通过原始帧播放、后处理播放、关键帧预处理播放3种处理方法的实验对比,证明基于播放单元时序控制算法的实时流媒体播放器,不但明显提高了播放的流畅性,播放后处理的计算复杂度也降低了40%以上。结果表明,该方法对提高播放质量、减少花屏情况有着突出的效果。

参考文献 | 相关文章 | 多维度评价

Select

3. 最大模糊频繁模式挖掘算法研究

张海清李代伟刘胤田龚程于曦

录用日期: 2016-12-07